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DETAILED ACTION 

1 . This final office action is in response to the amendments filed 1 1 September 
2006. 

2. Claims 1 -34 are pending. Claims 1 , 3, 4, 11-19, and 22-30 are independent 
claims. The rejection of claims 1-34 under Hind et al. (US 6635088, filed 20 November 
1 998) and further in view of Motoyama et al. (US 5504891 , filed 1 3 June 1 994), 
Goodman (US 5999929, filed 29 September 1997), Morel et al. (US 5572731, filed 29 
June 1993), and Tuniman et al. (US 6507874, filed 30 June 1998). 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-6, 1 1-30 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Hind et al. (US 6635088, filed 20 November 1998, hereafter Hind), and further in 
view of Maruyama et al. (US 7043686, filed 26 September 2000, hereafter Maruyama). 

As per independent claim 1 , Hind discloses an apparatus for compressing a 
plurality of structured documents having a common data structure, the apparatus 
comprising: 

• A tag list obtaining unit for obtaining a single tag list, common to the plurality of 
structured documents, that lists start markup tags and end markup tags in the 
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order that they appear in the structured documents (column 4, lines 19-41 : Here, 
the tag list is obtained by storing the correspondence between the substituted 
tags and the unique short tags substituted for the tags; column 13, lines 20-48) 
• A structured document compressing unit for, by replacing each of the start 
markup tags and end markup tags in individual said plural structured documents 
that correspond to the tag list in the plural structured documents with a single 
predetermined delimiter code, generating a plurality of compressed documents 
comprising element contents and predetermined delimiter codes (column 4, lines 
1 9-41 : Here, the unique short tags are substituted for the plurality of start and 
end markup tags) 

Hind fails to specifically disclose outputting the single tag list, which is obtained 
by the tag list obtaining unit, and also the plurality of compressed documents, which are 
generated individually from the plural structured documents by the structured document 
compressing unit, in correspondence.with one another. Hind further discloses the ability 
to display items via a computer terminal (column 5, lines 45-64), and displaying the 
compressed files, causing the files to be decompressed via the single tag list (column 
13, lines 49-65). However, it would have been obvious to one of ordinary skill in the art 
at the time of the applicant's invention to have combined capability to display files with 
Hind's teachings of compression, since it would have allowed a user to easily view 
compressed text files on handheld devices with a small memory store (Hind: column 3, 
lines 1-23). 
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Further, Hind fails to specifically disclose extracting a common data structure. 
However, Maruyama discloses extracting a data structure (Figures 5-6). It would have 
been obvious to one of ordinary skill in the art at the time of the applicant's invention to 
have combined Maruyama with Hind, since it would have allowed a user to compress 
data having a common grammar (Maruyama: column 2, lines 5-18). 

As per dependent claim 2, Hind discloses wherein the structured document 
compressing unit further comprises: 

• A tag detecting unit for detecting each start markup tag and end markup tag in 
individual structured documents (column 4, lines 19-41) 

• A tag replacement unit for replacing each start markup tag and end markup tag, 
detected by the tag detecting unit, with the predetermined delimiter code (column 
4, lines 19-41) 

As per independent claim 3, Hind discloses an apparatus for compressing a 
structured document, the apparatus comprising: 

• A tag detecting unit for detecting each start markup tag and end markup tag in 
individual structured document (column 4, lines 19-41) 

• A tag replacement unit for replacing the start markup tags and end markup tags 
detected by the tag detection unit, with a predetermined delimiter code, to 
translate the structured document into a compressed document consisted of 
element contents and predetermined delimiter codes (column 4, lines 19-41) 
As per dependent claim 5, Hind discloses a compressing apparatus further 

comprising: 
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• An attribute-bearing-tag discriminating unit for discriminating whether or not the 
markup tag detected by the tag detecting unit is an attribute-bearing markup tag, 
which has an attribute value (column 13, lines 20-48) 

• An attribute-bearing-tag replacement unit for replacing the attribute-bearing 
markup tag, discriminated by the attribute-bearing-tag discriminating unit, with a 
set of the attribute value and a single predetermined delimiter code (column 13, 
lines 20-48) 

Hind fails to specifically disclose extracting a common data structure. However, 
Maruyama discloses extracting a data structure (Figures 5-6). It would have been 
obvious to one of ordinary skill in the art at the time of the applicant's invention to have 
combined Maruyama with Hind, since it would have allowed a user to compress data 
having a common grammar (Maruyama: column 2, lines 5-18). 

As per independent claim 4, Hind discloses an apparatus for compressing a 
structured document, the apparatus comprising: 

• A subdocument extracting unit for extracting a subdocument, which is a region 
sandwiched between a start markup tag and an end markup tag that have a 
predetermined element name, from the structured document (Figures 3A-3B: 
Here, the subdocument "1234 Cornwallis Drive, Research Triangle Park, NC 
27709" is extracted from the document) 

In another embodiment, Hind discloses the limitations substantially similar to 
those in claim 3. It would have been obvious to one of ordinary skill in the art at the 
time of the applicant's invention to have combined Hind's teaching of extracting 
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subdocuments to compress documents with Hind's teachings of claim 3, since it would 
have allowed a user to easily view compressed text files on handheld devices with a 
small memory store (Hind: column 3, lines 1-23). 

Further, Hind fails to specifically disclose extracting a common data structure. 
However, Maruyama discloses extracting a data structure (Figures 5-6). It would have 
been obvious to one of ordinary skill in the art at the time of the applicant's invention to 
have combined Maruyama with Hind, since it would have allowed a user to compress 
data having a common grammar (Maruyama: column 2, lines 5-18). 

As per dependent claim 5, Hind and Maruyama disclose the limitations similar to 
those in claim 3. Hind further discloses a compressing apparatus further comprising: 

• An attribute-bearing-tag discriminating unit discriminating whether or not the 
markup tag detected by the tag detecting unit is an attribute-bearing markup tag, 
which has an attribute value (column 13, lines 20-48) 

• An attribute-bearing-tag replacement unit for replacing the attribute-bearing 
markup tag, discriminated by the attribute-bearing-tag discriminating unit, with a 
set of the attribute value and a single predetermined delimiter code (column 13, 
lines 20-48) 

As per dependent claim 6, the applicant discloses the limitations substantially 
similar to those in claim 5. Claim 6 is similarly rejected. 

As per independent claims 1 1 and 14, the applicant discloses the limitations 
substantially similar to those in claim 1 . Claims 1 1 and 14 are similarly rejected. 
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As per independent claims 12 and 15, the applicant discloses the limitations 
substantially similar to those in claim 3. Claims 12 and 15 are similarly rejected. 

As per independent claims 13 and 16, the applicant discloses the limitations 
substantially similar to those in claim 4. Claims 13 and 16 are similarly rejected. 

As per independent claim 17, Hind discloses an apparatus for decompressing a 
plurality of compressed documents, which are generated by replacing each of start 
markup tags and end markup tags in a plurality of original structured documents having 
a common data structure within a single predetermined delimiter code and which 
comprise element contents and predetermined delimiter codes, on the basis of a tag list 
in which start markup tags and end markup tags in the plural original structured 
documents are listed in the order of appearance, the apparatus comprising: 

• A duplicating unit for expanding/duplicating a data structure corresponding to the 
tag list, as a duplicated data structure, on a memory (column 4, lines 19-41 ; 
column 13, lines 20-65) 

• A writing unit for writing element contents of each of the compressed documents 
into predetermined regions of the duplicated data structure extended on the 
memory, in accordance with a correspondence between a position of a start 
markup tag or an end markup tag in the duplicated data structure and a position 
of the predetermined delimiter code in each of the compressed documents 
(column 4, lines 19-41; column 13, lines 20-65) 

Hind fails to specifically disclose extracting a common data structure. However, 
Maruyama discloses extracting a data structure (Figures 5-6). It would have been 
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obvious to one of ordinary skill in the art at the time of the applicant's invention to have 
combined Maruyama with Hind, since it would have allowed a user to compress data 
having a common grammar (Maruyama: column 2, lines 5-18). 

As per independent claim 18, Hind discloses an apparatus for decompressing a 
compressed document, which are generated by replacing each of start markup tags and 
end markup tags in a plurality of original structured documents having a common data 
structure within a single predetermined delimiter code and which comprise element 
contents and predetermined delimiter codes, on the basis of a tag list in which start 
markup tags and end markup tags in the plural original structured documents are listed 
in the order of appearance, the apparatus comprising: 

• A tag list holding unit for holding a tag list in which markup tags in the structured 
document are listed in the order of appearance (column 4, lines 19-41) 

• A delimiter code detecting unit for detecting each of the predetermined delimiter 
codes in the compressed document (column 4, lines 19-41; column 13, lines 20- 
65) 

• A tag restoring unit for replacing the predetermined delimiter code, detected by 
the delimiter code detecting unit, with a corresponding markup tag on the tag list, 
in accordance with a correspondence between a position of the markup tag in the 
tag list and a position of the predetermined delimiter code detected by the 
delimiter code detecting unit (column 4, lines 19-41; column 13, lines 20-65) 
Hind fails to specifically disclose extracting a common data structure. However, 

Maruyama discloses extracting a data structure (Figures 5-6). It would have been 
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obvious to one of ordinary skill in the art at the time of the applicant's invention to have 
combined Maruyama with Hind, since it would have allowed a user to compress data 
having a common grammar (Maruyama: column 2, lines 5-18). 

As per independent claim 19, Hind discloses an apparatus for decompressing a 
compressed document, which are generated by replacing each of start markup tags and 
end markup tags in a plurality of original structured documents having a common data 
structure within a single predetermined delimiter code and which comprise element 
contents and predetermined delimiter codes, on the basis of a tag list in which start 
markup tags and end markup tags in the plural original structured documents are listed 
in the order of appearance, the apparatus comprising: 

• A tag list holding unit for holding a tag list in which markup tags in the structured 
document are listed in the order of appearance (column 4, lines 19-41) 

• A subdocument extracting unit for extracting the subdocument from the 
compressed document (Figures 3A-3B) 

• A delimiter code detecting unit for detecting each of the predetermined delimiter 
codes in the compressed document (column 4, lines 19-41; column 13, lines 20- 
65) 

• A tag restoring unit for replacing the predetermined delimiter code, detected by 
the delimiter code detecting unit, with a corresponding markup tag on the tag list, 
in accordance with a correspondence between a position of the markup tag in the 
tag list and a position of the predetermined delimiter code detected by the 
delimiter code detecting unit (column 4, lines 19-41; column 13, lines 20-65) 
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Hind fails to specifically disclose extracting a common data structure. However, 
Maruyama discloses extracting a data structure (Figures 5-6). It would have been 
obvious to one of ordinary skill in the art at the time of the applicant's invention to have 
combined Maruyama with Hind, since it would have allowed a user to compress data 
having a common grammar (Maruyama: column 2, lines 5-18). 

As per dependent claim 20, the applicant discloses the limitations of the claim 
directed to an apparatus that operates in reverse of the apparatus of claim 5, and is 
rejected under similar rationale in the manner of claim 17. 

As per dependent claim 21, the applicant discloses the limitations substantially 
similar to those in claim 20. Claim 21 is similarly rejected. 

As per independent claims 22 and 25, the applicant discloses the limitations 
substantially similar to those in claim 17. Claims 22 and 25 are similarly rejected. 

As per independent claims 23 and 26, the applicant discloses the limitations 
substantially similar to those in claim 18. Claims 23 and 28 are similarly rejected. 

As per independent claims 24 and 27, the applicant discloses the limitations 
substantially similar to those in claim 19. Claims 24 and 27 are similarly rejected. 

As per independent claim 28, the applicant discloses the limitations substantially 
similar to those in claims 1 and 17. Claim 28 is similarly rejected. 

As per independent claim 29, the applicant discloses the limitations substantially 
similar to those in claims 3 and 18. Claim 29 is similarly rejected. 

As per independent claim 30, the applicant discloses the limitations substantially 
similar to those in claims 4 and 19. Claim 30 is similarly rejected. 
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5. Claims 7-10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hind and Maruyama and further in view of Motoyama et al. (US 5504891 , filed 13 June 
1994, hereafter Motoyama) and further in view of Goodman (US 5999929, filed 29 
September 1997). 

As per dependent claim 7, Hind discloses the limitations similar to those in claim 
3, and the same rejection is incorporated herein. Hind fails to specifically disclose an 
apparatus further comprising: 

• A'tag list holding unit for holding a tag list in which tags are listed in a 
predetermined order for definition of a predetermined data structured 

• A tag rearranging unit for rearranging tags in said structured document before 
compression, in the predetermined order according to the tag list held in said tag 
list holding unit 

However, Motoyama discloses in col. 18, lines 10-35 the use of a list to hold and 
rearrange a list of tags. It would have been obvious to one of ordinary skill in the art at 
the time of the invention to have used a list to hold and rearrange tags because this 
would have permitted a user to have greater flexibility in the storage order of tags. 

Hind further fails to disclose an omitted-tag supplementing unit for supplementing 
a tag omitted in said structured document according to said tag list held in said tag list 
holding unit. However, Goodman discloses in col. 4, lines 25-60 facilities for providing 
missing tags in structured documents in order to allow successful display in Web 
browsers. It would have been obvious to one of ordinary skill in the art at the time of the 
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invention to provide Goodman's feature of supplementing missing tags since it would 
have allowed a user to successful validate pages for display in Web browsers. 

As per dependent claims 8-10, the applicant discloses the limitations 
substantially similar to those in claim 7. Claims 8-10 are similarly rejected. 

6. Claims 31 -32 and 35-36 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Hind and Maruyama and further in view of Morel et al. (US 5572731, 
filed 29 June 1993, hereafter Morel). 

As per dependent claim 31 , Hind discloses the limitations similar to those in claim 
29, and the same rejection is incorporated herein. Hind further disclose a tag-list-group 
holding unit for holding a plurality of tag lists corresponding to data structures of 
structured documents that can possibly be processed (column 4, lines 19-41; column 
13, line 20-65); however, Hind fails to specifically disclose a tag list managing unit for 
managing correspondence between compressed document generated by said 
structured document compressing apparatus and said tag lists held in said tag-list- 
group-holding units. However, Morel, in the Abstract, lines 1-10, describes a 
sequencing unit that manages links between objects in order to follow sequences of 
semantic objects. It would have been obvious to one of ordinary skill in the art at the 
time of the invention to manage links as per Morel in the context of Koontz and Fisher 
between objects in order to follow sequences of semantic objects (see Morel, Abstract, 
line 8). 
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As per dependent claim 32, the applicant discloses the limitations substantially 
similar to those in claim 31 . Claim 32 is similarly rejected. 

As per dependent claim 35, Hind discloses the limitations similar to those in claim 
31 , and the same rejection is incorporated herein. However, Hind fails to specifically 
disclose that said tag-list-group holding unit is provided on a management server, which 
is communicably connected with said structured document compressing apparatus and 
with said structured document decompressing apparatus via a network, and a tag list 
necessary for the processing is read from said tag-list-group holding unit on said 
management server. However, it was notoriously well known in the art at the time of the 
invention that data used for processing can be stored on a server to permit remote 
access of data, which is centrally stored for greater reliability and security. It would 
have been obvious to one of ordinary skill in the art at the time of the invention to use a 
server to store the key compression data because it would have permitted remote 
access of data that is centrally stored for greater reliability and security. 

As per dependent claim 36, the applicant discloses the limitations substantially 
similar to those in claim 35. Claims 36 is similarly rejected. 

7. Claims 33-34 and 37-38 are rejected under 35 U.S.C. 103(a) as being 
unpatentable Hind and Maruyama and further in view of Tuniman et al. (US 6507874, 
filed 30 June 1998, hereafter Tuniman). 

As per dependent claim 33, Hind discloses the limitations similar to those in claim 
29, and the same rejection is incorporated herein. Hind further discloses a tag-list- 



Application/Control Number: 09/826,915 Page 14 

Art Unit: 2178 

group holding unit for holding a plurality of tag lists corresponding to data structures of 
structured documents that can possibly be processed (column 4, lines 19-41; column 
13, lines 20-65), and said structured document decompressing apparatus 
decompressing said compressed document using said tag list that corresponds to said 
tag-list identification information obtained by said tag-list identification information 
obtaining unit (column 4, lines 19-41; column 13, lines 20-65); however, Hind fails to 
specifically disclose a tag-list identification information adding unit for adding tag-list 
identification information, which identifies a tag list that corresponds to a compressed 
document generated by said structured document compressing apparatus, to said 
compressed document; and a tag-list identification information obtaining unit for 
obtaining said tag-list identification information added to said compressed document. 
However, Tuniman, in col. 12, lines 35-60, describes the use and management of 
identification information in conjunction with lists to allow successful routing. It would 
have been obvious to one of ordinary skill in the art at the time of the invention to use 
add and obtain identification information in the manner of Tuniman in order to allow 
successful routing of the list information. 

As per dependent claim 34, the applicant discloses the limitations substantially 
similar to those in claim 33. Claims 34 is similarly rejected. 

As per dependent claims 37-38, the applicant discloses the limitations 
substantially similar to those in claim 35. Claims 37-38 are similarly rejected. 
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Response to Arguments 

8. Applicant's arguments with respect to claims 1-34 have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

9. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

• Linger et al. (US 6230169, filed 26 November 1997): Discloses separating 
corresponding text from tags while preserving text to tag correspondence. 

10. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kyle R, Stork whose telephone number is (571) 272- 
4130. The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Stephen Hong can be reached on (571 ) 272-4124. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Kyle R Stork 
Patent Examiner 
Art Unit 21 78 
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